On Robustness Analysis of Large-scale Transportation Networks

نویسندگان

  • Giacomo Como
  • Ketan Savla
  • Daron Acemoglu
  • Munther A. Dahleh
  • Emilio Frazzoli
چکیده

In this paper, we study robustness properties of transportation networks with respect to its pre-disturbance equilibrium operating condition and the agents’ response to the disturbance. We perform the analysis within a dynamical system framework over a directed acyclic graph between a single origin-destination pair. The dynamical system is composed of ordinary differential equations (ODEs), one for every edge of the graph. Every ODE is a mass balance equation for the corresponding edge, where the inflow term is a function of the agents’ route choice behavior and the arrival rate at the base node of that edge, and the outflow term is function of the congestion properties of the edge. We consider disturbances that reduce the maximum flow carrying capacity of the links and define the margin of stability of the network as the minimum capacity that needs to be removed from the network so that the delay on all the edges remain bounded over time. For a given equilibrium operating condition, we derive upper bounds on the margin of stability under local information constraint on the agents’ behavior, and characterize the route choice functions that yield this bound. We also setup a simple convex optimization problem to find the most robust operating condition for the network and determine edge-wise tolls that yield such an equilibrium operating condition.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scale-free Networks and Commercial Air Carrier Transportation in the United States

Network science, or the art of describing system structure, may be useful for the analysis and control of large, complex systems. For example, networks exhibiting scale-free structure have been found to be particularly well suited to deal with environmental uncertainty and large demand growth. Changes in the demand for air transportation are inevitable, and indeed seem to be upon us. The Nation...

متن کامل

Algebraic Connectivity Optimization of Large Scale and Directed Air Transportation Network

In transportation networks the robustness of a network regarding nodes and links failures is a key factor for its design. A common way to measure the robustness of a network is to evaluate its algebraic connectivity. In our previous work we formulated a new air transportation network model and showed the algebraic connectivity optimization problem is important because the two sub-problems of ad...

متن کامل

A Variable Structure Observer Based Control Design for a Class of Large scale MIMO Nonlinear Systems

This paper fully discusses how to design an observer based decentralized fuzzy adaptive controller for a class of large scale multivariable non-canonical nonlinear systems with unknown functions of subsystems’ states. On-line tuning mechanisms to adjust both the parameters of the direct adaptive controller and observer that guarantee the ultimately boundedness of both the tracking error and tha...

متن کامل

Decentralized Adaptive Control of Large-Scale Non-affine Nonlinear Time-Delay Systems Using Neural Networks

In this paper, a decentralized adaptive neural controller is proposed for a class of large-scale nonlinear systems with unknown nonlinear, non-affine subsystems and unknown nonlinear time-delay interconnections. The stability of the closed loop system is guaranteed through Lyapunov-Krasovskii stability analysis. Simulation results are provided to show the effectiveness of the proposed approache...

متن کامل

یک نگرش ترکیب سطوح برای تخمین ماتریس مبدأ و مقصد در شبکه‌های بزرگ مقیاس

Transportation problems are usually considered in large-scale networks, where finding the optimal solution of these problems is so time-consuming and costly. Therefore, a useful method to solve the large-scale network problems is dividing them into some smaller sub-problems. In this paper, for the first time, the origin-destination (o-d) matrix estimation problem is considered through a mixed p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010